معرفی یک الگوریتم جست و جوی ممنوع برای حل مسئله‌ی تک سطری چیدمان

author

Abstract:

طراحی چیدمان عبارت است از تعیین یک چینش مناسب برای تعدادی تجهیزات به‌نحوی که کل هزینه‌های مرتبط با جریان میان قسمت‌ها را کمینه کند. یکی از مسائلی که در طراحی چیدمان کاربرد عملی زیادی دارد، مسئله‌ی چیدمان تک‌سطری یا یک‌ردیفه‌ی امکانات )SRFLP است. این مسئله، مسئله‌یی از رده‌ی NP-Complete است و تلاش‌های فراوانی برای به دست آوردن جواب‌های نزدیک به بهینه یا مدل‌سازی مجدد آن صورت گرفته است. در نوشتار حاضر ابتدا به بررسی حالتی خاص در S‌R‌F‌L‌P می‌پردازیم و قضیه‌ی سودمندی را در رابطه با جواب بهینه‌ی این حالت اثبات می‌کنیم. سپس یک الگوریتم جست‌وجوی ممنوع )T‌Sرا به‌کمک جواب بهینه‌ی حالت خاص مذکور برای حل SRFLP توسعه داده و نحوه‌ی عملکرد آن را بررسی می‌کنیم. نتایج محاسباتی نشان‌گر کارآیی و قدرت محاسباتی چشم‌گیر الگوریتم پیشنهادی در مقایسه با سایر الگوریتم‌های مشابه برای حل مسئله است، به‌نحوی که جواب نزدیک به بهینه برای مسائل SRFLP که حتی تا ۲۰۰ قسمت دارند در زمان بسیار اندکی به دست می‌آید.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

معرفی یک الگوریتم جست و جوی ممنوع برای حل مسئله‌ی تک سطری چیدمان

طراحی چیدمان عبارت است از تعیین یک چینش مناسب برای تعدادی تجهیزات به نحوی که کل هزینه های مرتبط با جریان میان قسمت ها را کمینه کند. یکی از مسائلی که در طراحی چیدمان کاربرد عملی زیادی دارد، مسئله ی چیدمان تک سطری یا یک ردیفه ی امکانات )srflp است. این مسئله، مسئله یی از رده ی np-complete است و تلاش های فراوانی برای به دست آوردن جواب های نزدیک به بهینه یا مدل سازی مجدد آن صورت گرفته است. در نوشتار...

full text

ارائه ی الگوریتم جست وجوی ممنوع با استراتژی تنوع برای حل مسئله ی چیدمان پویای تسهیلات

در ارتباط با «مسئله ی چیدمان تسهیلات» تحقیقات زیادی صورت گرفته است. هدف آن یافتن موقعیت دپارتمان در سطح کارخانه برای دوره های زمانی است، به گونه یی که دپارتمان ها هم پوشانی نداشته باشند و مجموع هزینه ی جابه جایی و چیدمان مجدد کمینه شود. به منظور اطمینان از عملکرد خوب سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گرفته شود. با توجه به پویابودن تسهیلات تولیدی، مسئله ی چیدمان تسهیلا...

full text

ارائه‌ی الگوریتم جست‌وجوی ممنوع با استراتژی تنوع برای حل مسئله‌ی چیدمان پویای تسهیلات

در ارتباط با «مسئله‌ی چیدمان تسهیلات» تحقیقات زیادی صورت گرفته است. هدف آن یافتن موقعیت دپارتمان در سطح کارخانه برای دوره‌های زمانی است، به‌گونه‌یی که دپارتمان‌ها هم‌پوشانی نداشته باشند و مجموع هزینه‌ی جابه‌جایی و چیدمان مجدد کمینه‌شود. به‌منظور اطمینان از عملکرد خوب سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گرفته شود. با توجه به پویابودن تسهیلات تولیدی، مسئله‌ی چیدمان تسهیلا...

full text

الگوریتم جست و جوی گرانشی در حل مسئله ی بهره‌برداری بهینه از سیستم تک مخزن: (مطالعه موردی: سد دز)

در پژوهش حاضر، مسئله‌ی بهره‌برداری بهینه از سیستم سد تک مخزن بررسی شده است. تاکنون برای حل آن، روش‌های متنوعی ارائه شده است. در این میان، از الگوریتم‌های فراکاوشی به دلیل عملکرد بهتر استقبال بیشتری صورت گرفته است. یکی از جدیدترین الگوریتم‌های مذکور، الگوریتم جست‌وجوی گرانشی است که مبنای آن براساس قانون گرانش نیوتن است. در پژوهش حاضر، مسئله‌ی بهره‌برداری بهینه‌ی ساده و برقابی سد دز با استفاده از...

full text

الگوریتم جستجوی ممنوع برای تعیین کارایی چیدمان تسهیلات پویا

مسئله استقرار تسهیلات از جمله مسائلی می باشد که تحقیقات زیادی در ارتباط با آن صورت گرفته است و هدف آن پیدا کردن موقعیت دپارتمان ها در کف کارخانه می باشد، چنانچه دپارتمان ها هم پوشانی نداشته باشند و اهداف مورد نظر بهینه گردد. همچنین مسئله استقرار تسهیلات تأثیر چشم گیری در عملکرد یک سیستم تولیدی دارد. به منظور اطمینان از عملکرد خوب در سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گ...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume دوره 1-26  issue 2

pages  35- 45

publication date 2010-11-22

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023